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Method of Symbol Timing Synchronization in Communication Systems 



RELATED APPLICATIONS: 

This application claims the benefit of U.S. Provisional Application S.N. 
60/274,987 filed March 9, 2001. 

FIELD OF THE INVENTION: 



The present invention relates to communications systems and, more 
particularly, to methods and apparatus for performing symbol timing, e.g., in frequency 
,,10 division multiplexed systems. 

& RACKGROUND OF INVENTION: 



In communication systems, e.g., radio or other wireless systems, the 
Sj 15 transmitter and the receiver frequently do not have access to a common clock source. 

Instead, there are likely two clocks running separately, one at the transmitter and another 
at the receiver. In wireless systems, base stations typically have very accurate clocks. 
However, due to cost considerations, wireless terminals, e.g., mobile telephones and/or 
other mobile communications devices, often use inexpensive clocks. In many cases, such 
U 20 inexpensive clocks are less accurate than the clocks used in the base stations with which 
the mobile stations interact. 



One consequence of having different clocks at the transmitter and at the 
receiver is that the transmitter and receiver symbol timings often drift over time even 
25 when the transmitter and the receiver are perfectly synchronized at the beginning of a 
communication session. In order to ensure proper communication, it is important that 
symbol timing synchronization be maintained, throughout a communications session. 

In a known communications synchronization system, the receiver symbol 
30 timing is made a slave to the transmitter symbol timing. In the known system a receiver 
continuously corrects the receiver symbol timing based on the received signal. The 
transmitter symbol timing is simply based on the clock used at the transmitter and does 
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not need to be corrected. The above method works well in many point-to-point 
communications systems and in some multiple access systems as long as received 
symbols from different wireless terminals are not required to be aligned at the base 
station. 



However, in other systems, the prior art synchronization method does not 
work effectively. For example, in an orthogonal frequency division multiplexed (OFDM) 
multiple access system, a base station receives OFDM symbols from multiple wireless 
terminals simultaneously. For the purpose of eliminating the interference between the 
^ 10 wireless terminals, it is advantageous to have symbols from different wireless terminals 



arrive at the base station receiver synchronously. As different wireless terminals are 
likely to have different and time varying transmitter timing, it is not feasible to adjust the 
w base station receiver timing as a slave to the transmitter timing of the numerous 
\± individual wireless terminals with which a base station receiver may interact. Hence, the 
% 1 5 prior art synchronization system does not work effectively in OFDM multiple access 
systems. 



J* BRIEF DESCRIPTION OF THE FIGURES : 
— — — _ — — ___________ — . 

20 Figure 1 illustrates a communication system implemented in accordance 

with the invention. 



Figure 2 illustrates a base station and a wireless terminal which may be 
used in the system shown in Fig. 1 . 



Figure 3 illustrates the processing of a set of received symbols by a 
receiver included in the system of Fig. 1. 



Figures 4 and 5 illustrate base station symbol timing associated with the 
30 processing of symbols by a base station receiver. 
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Figure 6 illustrates a method of adjusting wireless terminal transmitter 
symbol timing as a function of wireless terminal receiver symbol timing adjustments. 



Figure 7 illustrates the adjustment of symbol timing made in accordance 
5 with the present invention by inserting samples into a symbol used to adjust wireless 
terminal transmitter timing. 



Figure 8 illustrates a dwell and the first and last symbols whose duration 
maybe modified in accordance with an exemplary embodiment of the invention to make 
wireless terminal symbol timing corrections. 



Figure 9 illustrates an OFDM symbol which may be transmitted by the 



system shown in Fig. 1 . 



Figures 10 and 1 1 illustrate symbol timing adjustments made by 
modifying the number of samples in a symbol which is the first symbol in a dwell. 



Figures 12 and 13 illustrate symbol timing adjustments made by 
modifying the number of samples in a symbol which is the last symbol in a dwell. 



Figure 14 illustrates a wireless terminal communicating with two base 



stations at the same time. 



Figure 1 5 illustrates a method of making symbol timing adjustments in 
25 accordance with an exemplary embodiment of the invention in a wireless terminal 
communicating to two base stations at the same time. 
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SUMMARY OF INVENTION: 



The present invention is directed to methods and apparatus for 
implementing symbol timing synchronization in OFDM communication systems. The 
OFDM communication systems can be point-to-point or multiple access. In a multiple 
access system, multiple wireless terminals communicate with a single base station. 

In contrast to the known system discussed above, in accordance with the 
invention, the receiver symbol timing is fixed at the base station. Each wireless terminal 
operates to independently adjust its transmitter timing so that the symbols received from 
multiple wireless terminals are synchronized with the base station receiver symbol 
timing. 

In accordance with the invention, the transmitter timing synchronization at 
the wireless terminal, e.g., mobile station, is slave to the mobile station's receiver timing 
synchronization. In an exemplary embodiment, the wireless terminal first corrects its 
receiver symbol timing based on the received signal. The wireless terminal then adjusts 
its transmitter symbol timing as a function of its receiver symbol timing. Thus, in 
accordance with various embodiments of the present invention, a mobile station's 
transmitter timing circuitry is made a slave to the mobile station's receiver timing 
circuitry. 

In accordance with the invention, the correction of receiver symbol timing 
and transmitter symbol timing is carried out digitally by inserting or removing digital 
samples in a particular symbol duration in the receiver and transmitter respectively. 

Transmitter timing adjustment is performed in a manner consistent with 
receiver timing adjustment, e.g., when the receiver symbol timing is to be advanced or 
delayed by some amount, the transmitter symbol timing is also advanced or delayed, 
respectively, by the same, or substantially the same, amount. Thus, in some 



embodiments transmitter symbol timing adjustments may vary slightly, e.g., up to 20%, 
from receiver symbol timing adjustments. 

When transmitter symbol timing is to be corrected, in accordance with the 
5 invention, an OFDM symbol is selected to be used as a transition OFDM symbol. The 
duration of the transition OFDM symbol is determined, e.g., adjusted relative to the 
duration of a normal symbol, depending on the requirement of timing correction. The 
transition OFDM symbol has a duration which is longer or shorter than that of a normal 
OFDM symbol. In various embodiments the durations of OFDM symbols other than the 
,10 transition OFDM symbols are left unchanged. 

] s 

i 

In a system implemented in accordance with the present invention, a 
Q wireless terminal, e.g., mobile station, may use the same tone or set of tones, e.g., 

1 y* ?: 

; i ; J frequency subcarrier or set of subcarriers, for a period of time, known as a dwell, 

15 comprising multiple symbol times prior to switching to another tone or set of tones. Such 
0 a system may switch tones for purposes of differential modulation. In one exemplary 
S embodiment where dwells are used, in accordance with the invention, the transition 

2 OFDM symbol is chosen to be either the first symbol or the last symbol in a dwell. In 
111 such an embodiment when the first symbol in a dwell is chosen, the duration of the 

20 transition symbol's cyclic prefix is adjusted to achieve the desired symbol duration. When 
the last symbol in a dwell is chosen as the transition symbol, the duration of the transition 
symbol is adjusted by changing the duration of the transition symbols FFT (Fast Fourier 
Transform) body as opposed to cyclic prefix. 

25 In some wireless systems, a wireless communications device, e.g., may be 

in communications with two or more base stations at the same time. This may occur, 
e.g., when a mobile device is transitioning from one cell of a wireless communications 
system to another and seeks to make a communications link with a new base station 
before losing or terminating the connection with an existing base station. In such an 

30 embodiment, symbols may be received from and transmitted to, each of the two base 
stations. 
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In accordance with one feature of the present invention, receiver and 
transmitter symbol timing associated with each of the two base stations is performed 
independently. In accordance with the present invention, the mobile device's receiver 

5 corresponding to the first base station determines symbol timing adjustments to be made 
with regard to the sampling of data including symbols being received from the first base 
station. The mobile device's symbol timing relating to the transmission of symbols to the 
first base station is adjusted in the same manner, e.g., in the same direction and by the 
same amount, as the timing adjustments made to the processing of symbols received from 

1 0 the first base station. In the same or a similar manner, the mobile device's receiver 
corresponding to the second base station determines symbol timing adjustments to be 
made with regard to sampling of data corresponding to symbols being received from the 
second base station. The mobile device's symbol timing relating to the transmission of 
symbols to the second base station is adjusted in the same manner, e.g., in the same 

1 5 direction and by the same amount, as the timing adjustments made to the processing of 
symbols received from the second base station. Thus, a single mobile device may 
implement multiple, symbol timing correction operations, e.g., one per base station with 
which the mobile device is communicating. The corrections may be independent of one 
another. The corrections are preferably done digitally but may be performed in the analog 

20 domain. 



While described in the exemplary context of an OFDM communications 
system, the symbol timing correction techniques of the present invention are applicable to 
a wide range digital communications systems, point-to-point or multiple access, and is 
25 not necessarily limited to OFDM or even frequency division multiplexed systems. 

By adjusting transmitter symbol timing of mobile wireless devices in the 
above described manner as a function of receiver timing adjustments, the need to adjust 
base station receiver symbol timing to match that of a particular wireless communication 
30 device's transmitter symbol timing is reduced or avoided. In addition, the need to 
transmit transmitter symbol timing correction signals to individual mobile wireless 
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devices, instructing the specific individual wireless device how to adjust its transmitter 
timing, is reduced or avoided. Accordingly, the methods and apparatus of the present 
invention can facilitate the efficient use of the available communications bandwidth. 



5 "DETAILED DESCRIPTION OF INVENTION: 
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The present invention is applicable to a wide range of digital 
communications systems, point-to-point or multiple access, where a first communication 
device communicates with a second communication device. 



Figure 1 shows an exemplary OFDM multiple access system 100 in which 
several first communication devices, that is, wireless terminals 104, 106, e.g., mobile 
stations, transmit OFDM signals 1 10, 1 12 to a second communication device, that is a 
single base station 102, simultaneously. Signals 1 10, 1 12 each include one or more 
\X 15 symbols, e.g., OFDM symbols. The wireless terminals 104, 106 include antennas 105, 
107 for the transmission of signals 1 10, 1 12. Base station 102 includes antenna 103 for 
receiving the transmitted signals 1 10, 1 12, 

In the exemplary system 100, OFDM symbols comprise two parts, a cyclic 
20 prefix and an FFT body. Fig. 9 illustrates an example of such an OFDM symbol 900 

which includes a total of N samples. The cyclic prefix 902 includes K samples while the 
FFT body 904 includes N-K samples. The K samples included in the cyclic prefix are 
obtained by copying the last K samples 906 of the FFT body and positioning them in 
front of the FFT body portion 904 of the transmitted symbol. Thus, a symbol's cyclic 
25 prefix 902 is normally a copy of the last portion of the FFT body. 

Referring once again to Fig. 1, OFDM symbols transmitted from different 
wireless terminals 105, 107 arrive additively at a receiver included in base station 102. 
The base station receiver uses a symbol window to select a portion of the received signal 
30 1 10, 1 12 as corresponding to an OFDM symbol. The base station's receiver then carries 
out an FFT operation on the symbol portion to obtain information, transmitted from the 
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individual wireless terminals, to the base station. Receiver symbol timing determines 
where to place the symbol window. 

Fig. 2 is a diagram 200 illustrating a base station 204 and an exemplary 
wireless terminal 202 implemented in accordance with the invention. Base station 204 
may be used as the base station 102 of the system 100. Wireless terminal 202 may be 
used as any one of the wireless terminals 104, 106 of the system 100 shown in Fig. 1. 

Base station 204 transmits signals 222, to the wireless terminal 202 and 
receives signals 224 from the wireless terminal. The transmitted and received signals 
222, 224 may include, e.g., OFDM symbols. The base station 204 includes a clock 230, 
transmitter circuitry 226, receiver circuitry 232, a memory 236 and central processing 
unit 240 which are coupled together by a bus 225. The base station clock 230 is used to 
supply clock signals used to control symbol timing to both the transmitter circuitry 226 
and receiver circuitry 232. A relatively accurate clock is used for the base station clock 
230. The clock in the wireless terminals 202 may be less accurate than the base station 
clock due to attempts to keep the cost of the mobile devices 202 low. 

The base station's transmitter circuitry 226 includes a fixed transmitter 
symbol timing circuit 228 which is responsive to the base station clock 230. The receiver 
circuitry 232 similarly included a fixed receiver symbol timing circuit 234 which is also 
responsive to the clock 230. Accordingly, in the system 200, the base station does not 
adjust or modify its transmitter or receiver timing based on information from an 
individual wireless device such as wireless terminal 202. In embodiments where multiple 
wireless terminals 202 are served by a single base station 204, the synchronization 
method of the invention avoids the complexity that would result from attempting to 
adjust symbol timing at the base station based on information from various, different, 
wireless terminals 202. 

Figure 3 shows the operations carried out at the base station's receiver 232. 

As shown in Fig. 3 a signal received at the base station 102 is subject to various 



processing operations. In step 304, the received signal is sampled at a fixed rate. Then in 
step 306, the receiver circuitry takes N samples from the sampled signal which 
correspond to a fixed symbol window. The cyclic prefix is then discarded from the 
selected set of samples in step 308. Following the discarding of the cyclic prefix, an FFT 
is performed on step 310 of the remaining portion of the set of samples selected as 
corresponding to a received symbol. Steps 304, 306, 308 and 310 repeatedly performed 
over a period of time to recover the transmitted symbols. 

In one embodiment, the base station 102 includes a circuit for performing 
each of the functions or steps illustrated in Fig. 3. In another embodiment, some or all of 
the functions/steps are implemented on CPU 240 under software control. Software 
routines for implementing the illustrated operations may be stored in memory 236 
included within the base station 102. In accordance with the process illustrated in Fig. 3, 
the base station receiver 232 samples the received signal at a fixed rate. For purposes of 
explanation, suppose that the total length of an OFDM symbol is equal to N samples and 
that the length of the cyclic prefix in an OFDM symbol is equal to K samples. 

Based on the receiver symbol timing, the base station 102 repeatedly 
selects N samples, e.g., a set of samples corresponding to a transmitted symbol, in the 
sequence of received digital signal samples. The base station discards the first K 
samples and retains the remaining N-K samples. An FFT operation is then performed 
on the N-K samples to recover the information transmitted by the wireless terminals. 
The sampling rate is derived from the clock 230 used by the base station 102, which 
may be quite different from the clocks 210 used by each of the wireless terminals 202. 
The sampling operation and the receiver symbol timing at the base station 102 are 
fixed, that is, not adjusted based on the received signal. 

Referring once again to Fig. 2, it can be seen that wireless terminal 202 
includes a clock 210, receiver circuitry 206, transmitter circuitry 212, memory 216 and a 
central processing unit 220 which are coupled together by a bus 215. The clock 210 
supplies a timing signal to receiver circuitry 206 and transmitter circuitry 214. Due to 
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differences in clocks found in different wireless terminals 202, transmitter and receiver 
timing may have to be adjusted periodically to compensate for variations in clock speed 
from the intended clock speed and/or the speed of the base station clock 230. Memory 
216 includes a timing control routine 218 that is executed by CPU 220. Timing control 
routine 218 includes software and/or other processing instructions used to control the 
wireless terminal 202 and circuits 206, 212 included therein, to implement the symbol 
timing adjustment method of the present invention, hi addition to timing control routine 
218, memory 216 is used to store data to be transmitted by the terminal 202 and data that 
is received by the terminal 202. 



Receiver circuitry 206 is responsible for receiving, via an antenna 
included in the receiver circuitry, signals 222 transmitted from the base station 204 to the 
wireless terminal 202. Receiver circuitry 206 is also responsible for processing the 
received signal 222, e.g., digitizing it and segmenting it into symbols as will be discussed 
H 1 5 below. Receiver symbol timing synchronization circuitry 208 is used to determine what 
adjustments in receiver symbol timing should be made in accordance with the present 
invention and for conveying symbol timing adjustment information to transmitter symbol 
O timing synchronization circuitry 2 1 4 included in transmitter circuitry 2 1 2 . The receiver 
symbol timing synchronization circuitry 208 adjusts receiver timing in an attempt to 
20 match the timing of the base station's transmitter circuitry 226. 



Wireless terminal transmitter circuitry 214 is responsible for generating 
signals 224 to be transmitted by the wireless terminal. The transmitter circuit 212 
includes an antenna for broadcasting the signals 224. The signals include, e.g., OFDM 

25 symbols. Transmitter circuit 212 also includes transmitter symbol timing 

synchronization circuitry 214 for adjusting, e.g., periodically, in accordance with the 
present invention, transmitted symbol timing. This may be done, as will be discussed 
below, by adding or removing samples to one or more symbols being transmitted. The 
symbol timing adjustment made by circuit 214 is in the same direction and the same, or 

30 substantially the same, amount as the symbol timing adjustment made by the receiver 

symbol timing synchronization circuitry 208. Since the base stations clock 230 is used to 
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drive both the base station's receiver circuitry timing as well as its transmitter timing, 
assuming the wireless terminal's receiver circuitry 206 is successful in synchronizing 
wireless receiver timing to that of the base station's transmitter, the corresponding 
adjustment to the wireless terminal's transmitter circuitry 212 will facilitate 
synchronization of the wireless terminal's transmitter circuitry 212 with the base station's 
receiver circuitry 234, 

By making the wireless transmitter's symbol timing adjustments a function 
of receiver timing changes, timing discrepancies between the base station clock 230 and 
the wireless terminal's clock 210 are compensated for through symbol timing corrections 
in the above described manner which occur relatively frequently, e.g., at the start or end 
of each dwell. 

Motion of a wireless device 202 relative to a fixed base station, e.g., base 
station 204, may have some influence on the timing of received symbols. For example, 
as the wireless terminal travels further from the base station, the increase in distance may 
appear to the wireless terminal's receiver as a delay in the base station's transmitter 
symbol timing. To counter the effect of increasing distance between the wireless 
terminal and base station it may be desirable to delay the wireless terminal's receiver 
symbol timing and advance the wireless terminal's transmitter symbol timing. Changes 
in symbol timing due to wireless terminal motion tends to occur at a rate which is usually 
considerably slower than the rate at which differences between the wireless terminal's 
clock 210 and base station clock 230 affects symbol timing. Accordingly, correction of 
symbol timing errors due to discrepancies between a wireless terminals clock and a base 
station clock may be more important than symbol timing corrections directed to 
addressing the effect of changes in distance between receiver and transmitter circuits. 

The effect of motion and changes in distance between the wireless 
terminal 202 and base station 204 may be ignored or corrected for using an additional 
timing control routine or circuitry. In one embodiment, the wireless terminal 202 
includes an additional timing control routine and/or sub-routine designed to correct for 
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symbol timing variations due to wireless terminal motion. Such corrections may be 
based on e.g., information and/or periodic signals, transmitted to and/or from the wireless 
terminal for purposes of determining transmission and/or reception delays. Such an 
adjustment routine would be in addition to the routine 218 that is used to correct for clock 
timing discrepancies in accordance with the invention. 

In order to eliminate the interference between OFDM signals from 
different wireless terminals and interference between adjacent OFDM symbols, it is 
important that the received signals from the wireless terminals be synchronized with the 
receiver symbol timing. Specifically, the receiver symbol window should be placed such 
that the signal in the symbol window includes a single OFDM symbol from any given 
wireless terminal. 

Figure 4 is a timing diagram 400 that illustrates a scenario where the 
received signals from two wireless terminals 104, 106 are synchronized with the base 
station's receiver symbol timing. Row 402 illustrates two sequential symbols X0, XI 
transmitted by the first wireless terminal 104. Row 404 illustrates two sequential 
symbols Y0, Yl transmitted by the second wireless terminal 106. Row 406 illustrates 
two consecutive base station receiver symbol windows Wl, W2 which correspond to the 
time period during which transmitted symbol data is selected to be treated as a received 
symbol. The first window Wl extends from time Tl to time T2. The second window 
W2 extends from time T3 to T4. Note that there is a period between symbol windows 
Wl, W2 corresponding to the time between T2 and T3 in which received symbol data is 
not used. This time period is equal to or smaller than the cyclic prefix of the transmitted 
symbols. When receiver symbol timing is properly aligned with the transmitter symbol 
timing, windows Wl and W2 will correspond to the transmitted symbols X0, Y0 and XI, 
Yl as shown in Fig. 4 resulting in proper recovery of the transmitted symbols. 

However, the received OFDM signals from different terminals 104, 106 
may not always be aligned with each other and the receiver's symbol window resulting in 
the possible loss of symbol data. For example, Fig. 5 provides a timing diagram 500 
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where the received OFDM signals are not aligned, e.g., because the transmitters in the 
mobile stations are not synchronized. In the Fig. 5 diagram row 502 corresponds to 
symbols X0 and XI transmitted by the first wireless terminal 104. Row 504 corresponds 
to symbols Y0, Yl transmitted by the second wireless terminal 106. Row 506 illustrates 
two consecutive base station receiver symbol windows Wl, W2 which correspond to the 
time period during which transmitted symbol data is selected to be treated as a received 
symbol. The exemplary symbol window timing shown in Fig. 5 results in symbols from 
the first wireless terminal 104 to be received properly. However, do to differences in 
symbol timing between the second wireless terminal's transmitter and the base station's 
receiver, symbols from the second wireless terminal 106 will not be detected properly. In 
the Fig. 5 example, there is no base station receiver symbol timing that can be 
synchronized with all the received OFDM signals, i.e., the OFDM symbols from wireless 
terminals 104, 106. 

Given that the transmitters in wireless terminals may not be synchronized, 
e.g., in an OFDM multiple access system, the prior art synchronization system, where the 
basic idea is to fix the transmitter symbol timing and to adjust the receiver symbol timing 
to achieve synchronization, does not work effectively. 

In accordance with the invention, different from the prior art 
synchronization system, the base station receiver uses fixed symbol timing. Each 
wireless terminal independently adjusts its transmitter timing so that the received 
symbols from all the wireless terminals are synchronized with the base station receiver 
symbol timing. 

Figure 6 is a block diagram 600 showing, from a functional perspective, 
the steps performed by a wireless terminal as part of symbol timing synchronization 
performed in a communication system implemented in accordance with the invention. In 
step 602 the wireless terminal 202 receives a signal transmitted from base station 204. 
Then, in step 604, the receiver timing and synchronization circuitry 208 advances or 
delays the receiver symbol timing by D samples, where D is a positive integer, usually 
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non-zero, integer. The receiver symbol timing adjustment information, e.g., the number, 
D, of samples by which the receiver timing is advanced or delayed, is transmitted, to the 
wireless terminal's transmitter symbol timing synchronization circuitry 212. Arrow 605 
is used in Fig. 6 to represent the transmission of the value D and the direction of the 
timing correction, i.e., to be advanced or delayed. The transmitter symbol timing 
synchronization circuit 214 advances or delays the transmitter symbol timing by the 
same, or substantially the same, value D by which the receiver symbol timing was 
adjusted. Symbols generated with the adjusted transmitter symbol timing are then 
transmitted by the wireless device in step 606. 

The adjustment of transmitter timing at the wireless terminals 202 can be 
based on a correction instruction received from the base station 204 such as the one 
described and used in U.S. Patent Application (09/503,040). In the system described in 
the cited U.S. patent application, each wireless terminal 202 transmits a particular signal, 
called a timing control signal, to the base station 204. The base station 204 estimates the 
arrival time of the received timing control signal and sends a correction instruction to 
correct the transmission timing of the wireless terminal as a function of the received 
signal, thereby ensuring synchronization between the wireless terminal's transmitter and 
base station's receiver. Such a closed-loop system is useful when different wireless 
terminals 202 have distinct unknown propagation delays to the base station 204 which 
can be determined from signals transmitted to the base station 204 from the individual 
wireless terminals. 

The closed-loop system described in the cited patent application requires 
extra system resources, i.e., bandwidth and power, to transmit the timing control signals 
to the base station 204 and then to feedback correction messages to the wireless terminals 
202. The extra resource overhead may not be significant if the closed-loop system is only 
responsible for correcting slowly drifting timing mismatches between the wireless 
terminal transmitters and the base station receiver, such as for the purpose of 
compensating propagation delay variation, e.g., due to changes in distance between the 
wireless terminals 202 and the base station 204. 
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However, as we have noted in the background section, the wireless 
terminals 202 use generally inexpensive and not very accurate clocks 210. The clock 
drift between the wireless terminals 202 and the base station 204 may be so fast that the 
extra resource overhead can be large if the closed-loop system is used to compensate for 
the drifting timing mismatch between the wireless terminal transmitters and the base 
station receiver that is attributable to clock differences and/or clock inaccuracies. 

In accordance with the present invention, the adjustment of wireless 
terminals transmitter symbol timing is slaved to its receiver timing synchronization. 
Specifically, the wireless terminal 202 first carries out its receiver symbol timing 
synchronization based on the received signal. The receiver symbol timing 
synchronization at the wireless terminal can use any one of a plurality of methods 
including numerous known synchronization techniques. 

Consider the case where the wireless terminal 202 of the present invention 
detects from the implemented timing synchronization method that the receiver symbol 
timing should be advanced by some amount, A corresponding, e.g., to D samples of the 
received signal. That is, the transmitter symbol timing at the base station 204 is A ahead 
of the receiver symbol timing at the wireless terminal 202. Such a timing drift is likely 
due to a clock mismatch between the base station 204 and the wireless terminal 202. In 
accordance with the present invention a common clock 210 is used to drive the receiver 
and transmitter circuitry 206, 212 in the wireless terminal 202. Accordingly, the receiver 
symbol timing at the base station 204 is also likely to be A ahead of the transmitter 
symbol timing at the wireless terminal 202. To correct the timing error, in accordance 
with the invention, the wireless terminal 202 advances its transmitter symbol timing by 
the same, or substantially the same, amount A used to adjust the wireless terminal's 
receiver timing. 

Similarly, when the wireless terminal 202 detects that the receiver symbol 
timing should be delayed by some amount A, the wireless terminal 202 also delays its 
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transmitter symbol timing by the same, or substantially the same, amount A, e.g., D 
samples. 

As discussed above, Figure 6 shows the operations carried out at wireless 
terminals in accordance with the invention. The illustrated functions may be performed 
using a CPU in the wireless terminal executing one or more routines obtained from 
memory which is also included in the wireless terminal Each wireless terminal first 
corrects its receiver symbol timing based on the received signal, for example, using a 
conventional timing synchronization method. Then, the wireless terminal's transmitter 
symbol timing is adjusted as a function of, e.g., as slave to, the receiver symbol timing 
synchronization. When the receiver symbol timing is corrected, the wireless terminal 
also corrects its transmitter symbol timing in the same direction with the same or 
substantially the same amount of adjustment. For example, when the wireless terminal 
detects that the receiver timing needs to be delayed by D samples, the wireless terminal 
transmitter timing is also delayed by D samples. Similarly, when the wireless terminal 
detects that the receiver timing needs to be advanced by D samples, the transmitter timing 
in the wireless terminal is also advanced by D samples. If closed-loop timing control is 
used in the wireless terminal, in one embodiment the timing adjustment of the present 

invention is applied additively, e.g., in addition to the closed-loop timing control. 

Figure 7 shows the exemplary adjustment of wireless terminal transmitter 
symbol timing in the case where D samples are to be added to a symbol time period to 
make the necessary timing adjustment. 

When a wireless terminal 202 is to adjust its transmitter symbol timing, it 
first selects an OFDM symbol, which is to be transmitted in the future, as the transition 
OFDM symbol, i.e., the symbol whose duration is to be modified to implement the 
desired symbol timing change. For example, in Fig. 7, at the duration of symbol X0, the 
wireless terminal X decides to adjust its transmitter symbol timing by D samples. 
Symbol XI is then chosen as the transition symbol. In general, the transition OFDM 
symbol need not be the immediately next OFDM symbol to be transmitted. If the timing 
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adjustment is to advance by D samples, the duration of the transition OFDM symbol is 
shortened by removing D samples. If the timing adjustment is to delayed by D samples, 
the duration of the transition OFDM symbol is enlarged by adding D samples. 

In Fig. 7 the duration of the selected transition symbol XI 704 is 
lengthened by D samples thereby delaying transmitter timing by D samples. This results 
in symbols X0 702, X2 706 and X3 708 each having N samples with the transition 
symbol XI 704 including N+D samples. Thus, the durations of other non-transition 
OFDM symbols is left unchanged at N samples per symbol. The transition symbol XI is 
transmitted by the wireless terminal 202 to a base station 204 along with the other 
symbols in the transmission sequence 700. 

Figure 8 shows the choice of the transition OFDM symbol and a method 
of changing the duration of the transition OFDM symbol in a system where a wireless 
terminal transmits symbols on the same tone over several consecutive symbols, for a 
period of time known as a dwell. The period during which the wireless terminal remains 
on the same tone, e.g., frequency subcarrier, is called a dwell. One purpose of staying 
with the same tone for a dwell is to use differential modulation. 

In accordance with one feature of the present invention which is directed 
to transition symbol selection, the transition OFDM symbol is chosen to be either the first 
symbol or the last symbol in a dwell. If the first symbol is the transition symbol, the 
duration of the transition symbol is changed by cyclically adding or removing samples in 
the cyclic prefix portion. If the last symbol is the transition symbol, the duration of the 
symbol is changed by cyclically adding or removing samples in the FFT body portion. 
Figure 8 illustrates the operations of cyclically adding or removing samples in the cyclic 
prefix or FFT body in the transition symbol. After making the adjustments, the adjusted 
symbol is transmitted by the wireless transmitter to the base station. 
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In the Fig. 8 illustration, the dwell 810 corresponds to four symbols 802, 
804, 806 and 808. The first symbol 802 or the last symbol 808 is chosen as the transition 
symbol in accordance with one feature of the invention. 
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5 Figs. 10 and 1 1 illustrate modification of the first symbol in a dwell to 

implement a symbol timing correction. Fig. 10 illustrates the case where samples are to 
be added to the transition symbol thereby lengthening the symbol. D samples 1005, 
immediately preceding the last K samples 1006 of the FFT body 1004 are copied and 
positioned in front of the normal K samples of the regular K sample cyclic prefix 
10 resulting in a cyclic prefix 1003 including K+D samples. The cyclic copy of D samples 
to the front of the symbol performed as shown in Fig. 10 results in a symbol 1000 with 
N+D samples. 
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Fig. 1 1 illustrates the case where samples are removed the transition 
15 symbol thereby shortening the symbol from the normal N samples to a symbol including 
N-D samples 1 100. The shortening is achieved by reducing the size of the cyclic prefix 
by D samples 1 102 resulting in a cyclic prefix having K-D samples 1 103. Note that in 
the Fig. 1 1 example, only the last K-D samples 1 106 of the symbol are copied for use as 
the cyclic prefix. Dashed lines are used in Fig. 1 1 to indicate that the D samples are not 
* * 20 included in the transmitted symbol. 
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Figs. 12 and 13 illustrate modification of the last symbol in a dwell to 
implement a symbol timing correction. Fig. 12 illustrates the case where samples are to 
be added to the transition symbol thereby lengthening the symbol. D samples 1205 of the 

25 FFT body, immediately preceding the K sample cyclic prefix 1202, are copied and 
following the K sample cyclic prefix 1202 are copied to the end of the symbol and 
positioned behind the K samples 1206 used to create the cyclic prefix 1206. In this 
manner the FFT body of the transition symbol shown in Fig. 12 is lengthened by D 
samples 1207 resulting in a transition symbol having N+D samples 1200 and an FFT 

30 body 1204 having N-K+D samples. 
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In Fig. 13, the overall symbol length is shortened to N-D samples by 
removing D samples 1307 from the end of the symbol to be transmitted. The cyclic 
prefix 1302 includes K samples copied from the last K samples 1306 of the FFT body 
prior to removal of the D samples 1307. 

The present invention is also applicable to communications systems, 
where a first communication device communicates simultaneously with a second 
communication device and a third communication device. 

Fig. 14 illustrates the first communication device, that is, a mobile 
terminal 1406 in communication with the second and third communication devices, that 
is, two base stations 1402, 1404 at the same time in accordance with the present 
invention. Such a situation may occur, e.g., when the mobile terminal 1406 is traveling 
into a new cell served by the second base station B 1404, while still being registered with 
the first base station A 1402. The communication with base station B 1404 may be, e.g., 
to register with the new base station 1404 prior to terminating communication with the 
old base station 1404. 

When in communication with two base stations 1402, 1404 it is desirable 
that the mobile terminal 1406 maintain and adjust different symbol timing windows for 
the communications to/from each of the base stations 1402, 1404. Fig. 15 shows a 
method 1500 for maintaining symbol timing synchronization between a mobile terminal 
1406 and two different base stations 1402, 1404, at the same. 

The mobile terminal symbol timing synchronization method 1 500 begins 
in step 1502 with the mobile terminal 1406 receiving a signal representing transmissions 
from both base stations 1402, 1404. The received analog signal is converted into a 
plurality of digital samples by performing an analog to digital conversion operation in 
step 1504. The digital samples are then processed along two independent receiver 
processing paths. 
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A first receiver processing path begins with step 1506 and corresponds to 
processing intended to recover symbols received from base station A. As part of the 
receiver processing performed in step 1506, a symbol timing correction operation is 
performed to synchronize the symbol window used for processing the samples supplied 
by A/D converter to the symbol timing of the transmitter included in base station A 1402. 
Symbol timing correction information, associated with the processing of signals received 
from base station A, e.g., the number of samples the receiver timing is to be advanced or 
delayed is conveyed to transmitter processing step 1510 which is responsible for 
generating symbols to be transmitted to base station A. As part of the processing in step 
1510, the symbol timing used for transmitting to the base station A is adjusted by the 
same, or substantially the same, amount as the mobile terminal's receiver symbol timing 
used to process signals from base station A 1402. 

A second receiver processing path begins with step 1508 and corresponds 
to processing intended to recover symbols received from base station B 1404. As part of 
the receiver processing performed in step 1508, a symbol timing correction operation is 
performed to synchronize the symbol window used for processing the samples supplied 
by A/D converter to the symbol timing of the transmitter included in base station B 1404. 
Symbol timing correction information, associated with the processing of signals received 
from base station B 1404, e.g., the number of samples the receiver timing is to be 
advanced or delayed, is conveyed to transmitter processing step 1512 which is 
responsible for generating symbols to be transmitted to base station B 1404. As part of 
the processing in step 1512, the symbol timing used for transmitting to the base station B 
1404 is adjusted by the same, or substantially the same, amount as the mobile terminal's 
receiver symbol timing used to process signals from base station B 1404. 

Assuming the outputs of steps 1510 and 1512 are analog signals they are 
allowed to add together prior to transmission in step 1514. If the outputs of steps 1510, 
1512 are digital samples, the digital signals can be summed and then subject to D/A 
conversion prior to transmission in step 1514. 
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In the above described manner, a wireless terminal may independently 
adjust separate transmitter symbol timing windows, corresponding to different wireless 
terminals, as a function of separate receiver symbol timing corrections made based on 
signals received at the same time from different base stations. 



The steps of the various methods may be implemented in a variety of ways, e.g., using 
software, hardware or a combination of software and hardware to perform each 
individual step or combination of steps discussed above. Accordingly, various 
embodiments of the present invention include means for performing the steps of the 

1 0 various methods. Each means may be implemented using software, hardware, e.g., 

circuits, or a combination of software and hardware. When software is used, the means 
for performing a step may also include circuitry such as a processor for executing the 
software. Accordingly, the present invention is directed to, among other things, computer 
executable instructions such as software for controlling a machine or circuit to perform 

1 5 one or more of the steps discussed above. 
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